Puiseux Power Series Solutions for Systems of Equations
نویسندگان
چکیده
We give an algorithm to compute term by term multivariate Puiseux series expansions of series arising as local parametrizations of zeroes of systems of algebraic equations at singular points. The algorithm is an extension of Newton’s method for plane algebraic curves replacing the Newton polygon by the tropical variety of the ideal generated by the system.
منابع مشابه
On the complexity of solving ordinary differential equations in terms of Puiseux series
We prove that the binary complexity of solving ordinary polynomial differential equations in terms of Puiseux series is single exponential in the number of terms in the series. Such a bound was given by Grigoriev [10] for Riccatti differential polynomials associated to ordinary linear differential operators. In this paper, we get the same bound for arbitrary differential polynomials. The algori...
متن کاملPuiseux Series Solutions of Ordinary Polynomial Differential Equations : Complexity Study
We prove that the binary complexity of solving ordinary polynomial differential equations in terms of Puiseux series is single exponential in the number of terms in the series. Such a bound was given in 1990 by Grigoriev for Riccatti differential polynomials associated to ordinary linear differential operators. In this paper, we get the same bound for arbitrary differential polynomials. The alg...
متن کاملA note on the computation of Puiseux series solutions of the Riccatti equation associated with a homogeneous linear ordinary differential equation
We present in this paper a detailed note on the computation of Puiseux series solutions of the Riccatti equation associated with a homogeneous linear ordinary differential equation. This paper is a continuation of [1] which was on the complexity of solving arbitrary ordinary polynomial differential equations in terms of Puiseux series. Introduction LetK = Q(T1, . . . , Tl)[η] be a finite extens...
متن کاملPower Series -Aftertreatment Technique for Nonlinear Cubic Duffing and Double-Well Duffing Oscillators
Modeling of large amplitude of structures such as slender, flexible cantilever beam and fluid-structure resting on nonlinear elastic foundations or subjected to stretching effects often lead to strongly nonlinear models of Duffing equations which are not amendable to exact analytical methods. In this work, explicit analytical solutions to the large amplitude nonlinear oscillation systems of cub...
متن کاملDifferential Puiseux theorem in generalized series fields of finite rank
We study differential equations F (y, . . . , y) = 0 where F (Y0, . . . , Yn) is a formal series in Y0, . . . , Yn with coefficients in some field of generalized power series Kr with finite rank r ∈ N ∗. Our purpose is to understand the connection between the set of exponents of the coefficients of the equation Supp F and the set Supp y0 of exponents of the elements y0 ∈ Kr that are solutions.
متن کامل